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Abstract 

' We discuss quantum non-locality and contextuality using the notion of tran- 

sition sets [1,2]. This approach provides a way to obtain a direct logical contra- 
. diction with locality/non-contextuality in the EPRB gedanken experiment as well 

^ , as a clear graphical illustration of what violations of Bell inequalities quantify. In 

^ ' particular, we show graphically how these violations are related to measures of 

O^, non-local transition sets. We also introduce a new form of contextuality, mea- 

surement ordering contextuality, i.e. there exists commuting operators A and B 
such that the outcome for A depends on whether we measured B before or after 
^ ' ^. It is shown (excluding retro-causal and/or conspiratorial theories) that any 

, hidden variable theory capable of reproducing the quantum statistics has to have 

this property. This generalizes yet another feature of the hidden variable theory of 
deBroglie and Bohm. 
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1 Introduction 



^ ■ Quantum non-locality has been, and still is, subject to lively debate. Some researchers 



tend to take the view that 'To those for whom non-locality is anathema, Bell's Theo- 
rem finally spells the death to the hidden-variable program' [3], while Bell himself was 
of a quite different opinion. He thought this conclusion was premature because even 
standard quantum mechanics is non-local in the sense that it fails to satisfy a mathe- 
matically precise and physically reasonable definition of local causality (see e.g. [4, pp. 
55] or [5]). 

Quantum contextuality took on a livelier debate among physicists especially after 
simple proofs were constructed [3, 7]. It is believed by some that contextuality cannot 
be a natural property of a hidden variable theory [3,7]. But also here Bell [4, pp. 
8-9] was of a different view. Bell had a working knowledge of the pilot-wave theory 
of deBroglie and Bohm [8-10] in which contextuality is quite banal. In that theory 
quantum measurements are not passive interventions but disturb the system and play 
and active part in forming the outcome. This led Bell to criticize the use of the word 
'measurement' [11] rather than negating the possibility of hidden variable theories. 
Bell's train of thought is easily understood when contextuality is examined using the 
concrete hidden variable model of deBroglie and Bohm. In a forthcoming companion 
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Figure 1: Spacetime diagram of the EPR-Bohm gedanken experiment. 

paper wc will provide an extensive exposition of quantum contextuality in deBroglie- 
Bohm theory. 

In this article we will use the notion of transition sets [1,2] to discuss quantum 
non-locality and contextuality for arbitrary deterministic hidden variable theories. In- 
deterministic theories such as Nelson's stochastic mechanics [12] will not be consid- 
ered here. This article is organized as follows. In section 2 we define the notion of 
transition sets in the EPRB gedanken experiment [14]. Together with a definition of 
non-contextuality given in section 3 we exhibit a direct logical contradiction with non- 
contextuality/locality in section 4. In section 5 we clarify what we mean by 'violations 
of Bell inequalities' and proceed in section 6 to graphically illustrate how violations 
of Bell inequalities provide a lower bound on certain regions of non-local transition 
sets measures. In section 7 we reproduce a result by Pironio [15] demonstrating that 
violations of Bell inequalities yield a lower bound on the amount of classical communi- 
cation required to reproduce the quantum statistics in the EPRB gedanken experiment. 
In section 9 we show that any hidden variable theory (excluding retro-causal and/or 
conspiratorial theories) must be measurement ordering contextual, i.e. there exists 
commuting operators A and B such the the outcome of A depends whether B was 
measured first or after. We also provide a graphical illustration of the signal-locality 
theorem by Valentini [1] in section 8. 

2 Transition sets in the EPRB gedanken experiment 

Let us proceed to the notion of transition sets introduced in [1]. For simplicity, we 
confine the discussion to the EPRB scenario [14] (see fig. 1 for illustration). Consider 
two electrons prepared in a singlet state at a spacetime region C. The two electrons 
are assumed to pass through two spatially separated spacetime regions A and B each 
containing a Stern-Gerlach apparatus. At A we can choose to either align the apparatus 
along the direction a or a' and at B, b or b'. We will confine ourself to situations 
for which a, a', b, and b' are perpendicular to the axis joining the two apparatuses. 
Therefore only an angle a, a', b, b' G [0, 27r[ is sufficient to specify a direction a, a', b, 
b'. 

Let A be the space of possible hidden variable^ configurations A G A and let A = ±1 



^The terms 'hidden variable' and 'beable' are taken to be synonymous throughout this article. 
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and B = ±1 represent the outcomes at region A and B respectively. In a deterministic 
hidden variable theory these outcomes A and B are not random but determined by 
some functions of the angles a and b and the variable A. The probabilities for the 
outcomes A = ±1 and B = ±1 can then in principle be calculated once a probability 
distribution p{X) on A has been given. Perhaps the most natural form of the functions 
are A = A{a, A) and B = B{b, A). But if we assume that the distribution is independent 
of the angles p(A; a, b) = p{\) (i.e. a and b are 'free variables' [5, 6] so that conspiratorial 
and retro-causal models are excluded) then the Bell inequalities are satisfied [4-6] . Thus 
hidden variable theories of this type cannot cannot reproduce the quantum statistics 
and we are forced to either drop the assumption of free variables and/or consider more 
general functions A{a, b, A) and B{a, b, A) for which the outcome at one wing depends 
non-locally on the setting of the apparatus at the other. In this article we will keep 
the assumption of free variables p{X; a, b) = p{X) and and let the functions be of the 
non-local form ^4(0, b, A) and B{a, b, A). This type of non-local hidden variable theories 
can reproduce the quantum statistics. 

However, the form of the functions A{a, b, A) and B{a, b, A) is not the most general 
one. A more general form is A{[a, p],[b,i>], X) and B{[a, p],[b, i'], X), where /x and v 
are additional variables (beables) perhaps belonging to the apparatuses at A and B. 
The extra variables, which need not be statistically correlated with the A's, could 
represent variables that are hard or impossible to control for experimentalists. They 
could also represent macroscopic variables which can easily be controlled. For example, 
in the simple deBroglie-Bohm model considered in [1] the outcomes can also depend 
on the coupling strength qa and gs of the measurement apparatuses at A and B. The 
functions therefore take the form A{[a, gA],[b, gs], X) and B{[a, gA],[b, gB]i ^) in that 
model. In the case where the variables p and ly cannot easily be controlled one has 
to provide probability distributions pi{p) and P2{v)- It is important to realize that 
these distributions are not necessarily independent of the angles. Since these variables 
might belong to the apparatuses the distributions could be directly influenced by the 
apparatus settings, i.e. we have p\ = pi{p;a) and p2 = p2{v'-,b). In distinction to the 
case where the probability distribution over A depends on the angles, p(A) = p{X] a, b), 
any angular dependence of the distributions pi{fi;a) and p2{i';b) would not amount 
to any 'conspiracy' nor indicate a retro-causal influence. Therefore, a possible angular 
dependence of the distributions pi and p2 is not excluded by any assumption already 
made. In this article we shall for the sake of simplicity assume the simpler form A(a, b, A) 
and B{a, 6, A). A more general analysis can presumably be carried out. 

Let us therefore proceed to define a non-local transition set T"'^" C A by 

r«7«' = (A G A|fi(o, b, A) / Bia', b,X)} . (2.1) 

If A G then the outcome at B will depend non-locally on the choice of angle (a 

or a') at A. Similarly, the transition set 

r,«,, = (A G A|^(a,6,A) 7^ A{a,b',X)} (2.2) 

means that if A G T^^b/ then the outcome at A will depend non-locally on the choice 
of angle at B. In a similar manner we define the transition sets T"p"" and T^^'^y. 
Notice the convention of putting the a-angles upstairs and the 6-angles downstairs. Of 



Therefore there is nothing 'hidden' about these variables. They are the things which table and chairs 

are made of [4, ch. 7]. 



Non-Locality, Contextuality and Transition Sets 



4 



course, in a local hidden variable theory these non-local transition sets must be empty 

rpa^a' rp a rpa^a' rp a' CK 

-'■ b ~ -'■b^V ~ ^ b' ~ -''b^b' ~ 

One might ask how probable it is for a A to belong to the transition set T^^^. In 
view of eq. (2.1) the probability /measure is given by [1] 

P{T^ly) = I p{X)dX = \ f \A{a, b, X) - A{a, b', A)|p(A)dA (2.3) 

where p(A) is a probability distribution of hidden variables.^ Similarly the probability 
for a A to belong to T^^" is given by 

P(T»r') = / , P(A)c/A = \ j \B{a,b,X) - B{a' ,b, XMX)dX. (2.4) 

It is important realize that the probabilities P{T^^iji) and P{T"'*^"' ) are critically de- 
pendent on the choice of the distribution of hidden variables p(A). More generally, if a 
hidden variable theory can reproduce the statistics of quantum mechanics then there 
exists a special 'equilibrium' distribution peq.{X) so that one reproduces the quantum 
statistics for all possible experiments if and only if p{\) = Peq.{^) (see also [16, 18-20]). 
We shall assume the distribution p(A) to be the equilibrium one except in sections 8 
and where we shall graphically illustrate the signal- locality theorem by Valentini [1, 2]. 

3 Contextuality vs Non-Locality 

Using the notion of transition sets, non-contextuality can be defined as follows: 

Non-Contextuality. Let {A;B,C} be triplet of quantum ohservahles sat- 
isfying the commutation relations [A,B] = [A,C] = and [13,C] 7^ 0. Let 
Ab{X) refer to the outcome of the measurement of observable A when mea- 
sured together with B and similarly for ^c'(A). A transition set is then 
defined by T^^^ = {A G K\Ab{X) 7^ Ac{X)}. A hidden variable theory is 
then said to be non- contextual if, for all possible choices of observable triplets 
{A]B,C}, the corresponding transition set T~ is empty, i.e. = 0. 

Let us now see what non-contextuality amounts to in the EPRB gedanken experiment. 
As before consider the two spatially separated spacetime regions A and B each contain- 
ing an apparatus 'measuring' the spin. This means that we are dealing with the four 
observables A = a.(T'Sil, A' = a!a'Sil, B = l'Sib(T, and = 1 (g) 6' • <t, where a 
are the usual Pauli matrices. 

For typical choices of angles these observables satisfy the following commutation 
relations: 

[A,B] = [A,B']=0 [A',B] = [A',B']=0 [A,A']^0^[B,B']. (3.5) 

In order to make connection with the definition of non-contextuality we single out the 
following four observable triplets 

{B;A,A'} {B';A,A'} {A;B,B'} {A';B,B'}. (3.6) 
^Note that in eq. (2.3) we are making use of the assumption that p(A) is independent of the angles. 
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A-space 




Figure 2: The four eircles correspond to regions in the hidden variable space for which 
the product AB of the outcome takes the values — 1,— 1,— 1, and +1 for the angular 
choices {a,b}, {a',b}, {a',b'}, and {a,b'} respectively. The dark region is the intersec- 
tion n S2 n S-^ n of all four sets. 

Non- Contextuality for the EPRB case simply means that, in particular, the transition 
sets are all empty, i.e. 

Ta*-*a' rj-ia<-*a' rp a rp a' to ^\ 

b — -'- b' — -l-b^b' — ^b^b' — ^- l-J-'J 

Here we have used, as before, the angles {a, a', 6, 6'} to denote a transition set rather 
than the observables {A,A',B,B'}. The emptiness of these sets immediately implies 
that A{a,b,\) = A{a,\) and B{a,b,\) = B{a,X). Thus, non-contextuality implies 
locality. (The converse is not true.) 

4 The impossibility of local hidden variable theories 

In this section we will establish a direct logical contradiction between non-contextuality 
/locality and the statistics of quantum mechanics. We do that by first showing that 
a particular set is non-empty. Then using the non-emptiness of that set wc show 
that assuming non-contextuality/locality yields a direct logical contradiction. Let us 
consider^ a list of four statements: s]", sj, s^, S4" 



A{a,b,X)B{a,b,X) = -1 (4.8) 

A{a',b,X)B{a',b,X) = -1 (4.9) 

A{a',b',X)B{a',b',X) = -1 (4.10) 

A{a,b',X)B{a,b',X) = +1. (4.11) 



The reason for choosing these particular signs will become clear in section 5. We can 
now ask the question: In a hidden variable theory capable of reproducing the quantum 
statistics, how probable is it for all those four statements to be true at the same time? 
Let , S2 , , denote the sets in the hidden variable space A so that the statement 
s^,..., S4 is true if and only if A € S^,..., X € Sf respectively. The question then 



*This approach is adapted after Hardy [21]. 
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becomes: what is the probabiUty P{S^ n 5^ n fl Sf)7 See Fig. 2 for a graphical 
illustration of this set. 

A lower bound on P{S^ (132^3^0 3^) may be obtained [21] as follows {3'^ stands 
for the complement of 3): 

1- p{3^ n32 n3^ n3^) = P{[3^ n 3^ n 3^ n 3^]") 

= p{[3^ru[32ru[3^ru[3tr) 

< p{[3^r) + p{[32r) + p{[3^r) + p{[3tr) 

= A-P{3^)+P{32) + P{3^) + P{3+) (4.12) 

which yields the lower bound 



p(5f n n n 5+) > ) + Pis^) + ^(^3-) + ^(^4+) - 3. (4.13) 

Wc shall hereafter refer to lower bounds of this type as Hardy lower bounds. The 
lower bound (4.13) can be computed for the singlet state using the familiar quantum 
statistics 

P(5f) = P({Ag A|^(a,6,A)S(a,6,A) =±1}) = 



2 

P{3t) = P{{XeA\A{a',b,X)B{a',b,X)=±l})=^^^^ 

P{3i) = P{{XeA\A{a',b',\)B{a',b',X) = ±l}) = ^^^^^ 

Pi3f) = P{{XeA\A{a,b',X)B{a,b',X) = ±l})=^^^^^. (4.14) 

Inserting this particular statistics into eq. (4.13) with the specific angles a — b = b — a' = 
a' -b' = e anda-b' = 36 yields 

P{3^ n 3^ n 3^ n 3+) 

> ^(1 + cos 6") + ^(1 + cos 6") + ^(1 + cos 6") + ^(1 - cos 36*) - 3 

= ^ (3 cos 6* - cos 36') - 1 (4.15) 

which is equal to \/2 — 1 when = ^, for example. 

We have now seen that, in order to reproduce the quantum statistics, the set 3^ Pi 
32 n 3^ n 3^ must for some choices of angles {a, a', b, b'} have a measure greater than 
zero and is therefore nonempty. Now we have a clearcut logical contradiction with the 
non-contextuality assumption, r"^"' = r"y«' = T^^^, = T^^^, = 0. To see this let 
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A G 5j~ n S2 n 5^ n and contemplate the following logical chain of deductions: 
A{a,b, A) = ±1 

A{a,b,X) = ±1 

A{a',b',X) = ±1 

A{a,b',\) = ^1 
A{a,b,X) = ^1 

In short, if A{a, b' , A) = ±1 then A{a, b, A) = =Fl which is a clear logical contradiction. 
Therefore, no non-contextual/local hidden variable theory can reproduce the quantum 
statistics. 

Is interesting to note the limited role probability plays in the above proof. The only 
thing needed is the non-cmptincss of the set S*^ Pi 5"^ Pi 5^ Pi S*^ and that is established by 
showing that it has a positive measure. Within our approach it is not of great interest 
whether one can obtain a logical contradiction for all A G A and for any quantum state. 
Instead, a theory will be said to be contextual if some transition set is non-empty. 



AG5+ 



B{a,b, A) = Tl 

B{a,b,X) = =Fl 



B{a,b',\) = ^1 
B{a,b',X) = ^1 



± . (4.16) 



5 Relation to Bell type inequalities 

The choice of signs (—,—,—,+) for the four statements s^,S2,s^,s^ in (4.8) is not 
the only combination that gives rise to a contradiction with non-contextuality. All 
combinations where the product of the signs is negative will in the same way contradict 
the non-contextuality assumption if the corresponding set is nonempty. The choices of 
signs for which the product is negative are: 

(-,+,+,+) (+,-,+,+) (+,+,-,+) (+,+,+,-) 
(+,-,-,-) (-,+,-,-) (-,-,+,-) (-,-,-,+). 

Note that these different choices of signs refer to disjoint sets in A since the outcomes 
are different. In the following it shall prove useful to work with the union of these 
disjoint sets. Therefore, let (T_ C A be the set for which the product of the signs is 
negative. Introduce the convenient short-hand notation: 



pf 


= nst) 


(5.17) 


Pi 


= pisi) 


(5.18) 


Pi 


= Pist) 


(5.19) 


Pi 


= Pist)- 


(5.20) 



In appendix A a single unified non- negative lower bound on P{cr-) is derived: 

Pi(^-) > ^{\Pi -P2\ + \pt -pt\ + \Pi -pt\ + \pt -paI 

+ \\Pl-P2\ + \pt-P4\ - 1| + \\Pl-P2\ + \pt -Pl\ - 1|) - l-(5-21) 
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A single unified Bell inequality 

\Pl -P2 \ + \pt -Pt\ + \Pl -Ptl + \pt -Pa\ 

+ \\Pi -P2\ + \pt -Pt\-\P1 -P2\-\pt -P4\\ < 2 (5.22) 

is also derived that contains all other inequalities (that involves two possible choices of 
angles at A and B) as special cases. It is also seen in appendix A that the lower bound 
of P((j_) is half of a any violation of that unified Bell inequality. We will therefore 
simply refer to the right hand side of eq. (5.21) as the 'violations of Bell inequalities'. 



6 What do violations of Bell inequalities quantify? 

Using the notion of transition sets we now proceed to show how one can graphically 
illustrate what violations of Bell inequalities quantify. Recall the logical chain of de- 
ductions (4.16). In what way can we escape a contradiction? Clearly we must abandon 
the non-contextuality assumption that requires all transition sets to be empty. One 
way to avoid contradiction is the following: 

\gS~ 

A{a,b,X)=±l B{a,b,X)=Tl 

^ A ^ r«y«' 

A{a',b,\) = ±l Bia',b,\) = ^l 

A{a',b',\) = ±l B{a\b',X) = =fl 

^ A ^ r"y"' 

A{a,b',X) = Tl <=" B(a,6',A) = Tl 

A{a,b,X) = ±l (6.23) 

that is, A G [T"^"']'^ n m^f,']" ^ [^"'y"']'' n T^^^. In total there are eight different 
ways of escaping the contradiction corresponding to A being in precisely one of the four 
transition sets or precisely three. That is, A is in one of the following eight disjoint sets: 



A 


e 


Ti 




(6.24) 


A 


G 


T2 




(6.25) 


A 


G 


Ts 


rpa^a' 'T a! \rpa^a' ^c rp a 
— -1- b II ^b^b' ' V \ ' ' ^b^b' 


(6.26) 


A 


G 


T4 


rpa*^a^ n~' d' ^ rpa^a' ^ Trp a ic 
— -Lb '1 -ffe^ft' 1 ' J- b' II l-Lb^b'] 


(6.27) 


A 


G 


T5 




(6.28) 


A 


G 


n 




(6.29) 


A 


G 




= [T-r-t n T,^b' n [T'^V'T n intb']" 


(6.30) 


A 


G 




= r»r-' n [T,^,,r n [T^V^'r n in^b']"- 


(6.31) 



In order to reproduce the statistics of quantum mechanics the measure P[(t ) must 
be greater than or equal to the unified Hardy lower bound (5.21). And whenever 
A G cr_, then A will be in one of the above eight sets. Therefore violations of Bell 
inequalities provide a measure of the union of these eight (trivially) disjoint sets. This is 
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Figure 3: The picture depicts the four (in general intersecting) non-local transition sets 

j'at^a ^ Tf^^y , T""*!^^ , and T^^^ ■ Violations of Bell inequalities put a lower bound only 
on the dark region. This is the region where A belongs to precisely one or to precisely 
in three non-local transition sets. 

graphically illustrated in Fig. 3.^ The upper left, upper right, lower left, and lower right 
circle represent respectively the four intersecting transition sets T"^'* , T^^j/, T^p"" and 
Tjj^jji- Violations of Bell inequalities provide a lower bound only on the measure of the 
dark region. This set is where A either belongs to precisely one transition set or precisely 
three. 

Note that the violations of Bell inequalities are unable to tell us anything about the 
measure of the regions where A is in precisely two non-local transition sets or precisely 
four. In particular, this means that a hidden variable that reproduces the quantum 
statistics for a fixed set of possible angles {a, a', b, b'} can be non-local without violating 
the Bell inequality (5.22). This does not contradict a theorem due to Fine [22] who 
showed that if Bell the inequality (5.22) is satisfied there exists a local hidden variable 
theory that reproduces the statistics. The theorem does not state that all hidden 
variable theories that satisfies the specific Bell inequality (5.22) are local. 

7 Communication cost 

It is interesting to see how much communication is needed between the spatially sepa- 
rated regions A and B in order to reproduce the quantum correlations for a fixed set of 
possible angles {a, a' , b, b'}. Here we will reproduce a result of Pironio [15] by a simple 
graphical inspection of Fig. 3. 

Suppose Alice and Bob agree to play the following game. At a point C they are 
both provided with the same random parameter A. Then Alice and Bob walk off to the 
regions A and B respectively. At their respective locations they are each provided with 
an angle, a or a' for Alice and b or b' for Bob. It is assumed that the angles at A and 
B are randomly picked with a 50-50% probability. 

Alice and Bob should each present an 'outcome', -|-1 or — 1. Their task is to come up 

*For esthetic reeisons the picture does not display regions where A belongs precisely to T"'^'^' n 
[TbivT n [r"P"']" n T^t.y or [TT"']'' n T^^;,, n T^y' n [T,,t.vf. These sets are disjoint from <t- and 
hence not so interesting to display. 
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with strategy (i.e. a way to assign outcomes given the random parameter A and angles) 
so that in the long run, playing the game several times, they reproduce the quantum 
statistics (4.14). This they might do with aid of their random parameter received in 
region C and the angles they are assigned at A and B. 

If Alice and Bob are not allowed to communicate the angles they were assigned, 
the best they can do is to make up a strategy that makes use of the common random 
parameter A and their respective angle, i.e. strategies of the type A{a, A) and B(b, A). 
In this sense the assignment of outcomes is non-contextual since an individual outcome 
will not depend on what angle the other person was assigned. But as we know, no such 
a strategy can reproduce the statistics of quantum mechanics and we will end up with 
the logical contradiction (4.16) 

However, there is another class of strategics that will work. If the random variable 
A happens to belong to some particular subset of A then the strategy could require 
Alice and/or Bob to make use of the angle that was assigned to the other. In this case 
the angles has to be communicated from A to B or B to A. These strategies will be of 
the type A{a,b,X) and B{a,b,X) and the subsets of A for which the outcome at A/B 
depends on the choice of angle at B/ A are the transition sets T""^" , T^'g" , T^^;,,, and 

rp a' 

Suppose then that the shared random parameter A happens to belong to, say, Tg. 
This is the region for which A lies in the transition set T"'*^^ and in no other transition 
set. If Bob was assigned the angle b then Bob faces the dilemma that in order to 
carry out the strategy Bob must know about Alice's angle. Therefore Bob must receive 
information about the angle Alice was assigned before he can declare his outcome. 
Since for Alice there is only two angular settings, one bit of information will suffice to 
communicate the angle to Bob. However, if Bob was assigned the angle b' his outcome 
is not dependent on Alice's angle (the sets Tg and r"y" are disjoint.). Nevertheless, 
there is no way for Alice to know what angle Bob got assigned and for 'safety' she must 
communicate her angle to Bob even in this case. Thus, 1 bit of information must be 
sent whenever A happens to belong to Tg.^ 

Consider now the possibility that the parameter A belongs to Ti, that is, A belongs 
to the three transition sets T,^^^, T"p»' and T^^^ but not to T"^*^'. Then no matter 
what angle Alice gets assigned she is going to need information about the angle Bob 
has been assigned. However, only when Bob gets assigned the angle b' he is going to 
need information about Alice angle, but again Alice cannot know that and she has to 
send one bit even in that case. Thus, 2 bits of information must be sent whenever A 
happens to belong to Ti. 

What about the regions in Fig. 3 where A belongs to precisely two or four non-local 
transition sets? If A belongs to one of these regions communication is required. Inter- 
estingly, the unified lower bound eq. (5.21) does not reveal whether these regions have 
zero measure or not. Therefore Alice and Bob can come up with strategies that involve 
non-local communication without violating the Bell inequality (5.22). For example, if 
the parameter A belongs to Tj^^y and T'^y*', but not to TJ,^{,/ and T"y^', then 2 bits 
needs to be sent. However, if A belongs to, for example, Tf^^^^r and Ty^Z^y, but not to 

®One could also contemplate other communication strategies. For example, Bob might send a one- 
bit signal to Ahco whenever he happens to need information about her angle. So whenever Bob was 
assigned the angle h and A was in the set Tg two bits of information must be sent: one bit Bob telling 
Alice he needs information and one bit when Alice reveals the angle she was assigned. But in 50% of 
the cases Bob will be assigned the angle h' in which case bits is sent. The average number of bits will 
then still be 1. 
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r"y"' and T"y', then only 1 bit needs to be sent from Bob to Alice. 

Nevertheless, the quantum statistics does not require these regions to have nonzero 
measure. Therefore we can neglect those regions in our analysis which was aimed at 
deriving a lower bound on communication cost. Thus, putting the measure of these 
regions to zero, the average bits of information per run needed is 

b = 2 ■ {P{Ti) + P{T2) + P{T^) + P{n)) (7.32) 
+ 1-(P(T5) + P(T6)+P(r7)+P(r8)). (7.33) 

Since quantum mechanics only reveals the sum Yli-^i'^i) — ^i^-) is clear from 
the above expression that one cannot compute b without fixing the sum "^f^i P{Ti). 
However, by convexity b has a minimum value. The minimum value equal to P((T_) is 
obtained when P{Ti) = P{T2) = PiT^) = P{T4) = 0. Thus we have 6 > P(c7_) which 
is the result of [15]. 

We end this section by noting that Maudlin [23] has shown that if one choose angles 
a, b from the set [0, vr] ^ with uniform probability then in average a minimum of 1.174 
bits per run must be sent between Alice and Bob. However, Maudlin makes use of a 
specific scheme and therefore it is not entirely clear whether or not this communication 
cost can be reduced further. 

8 Signal locality and non-contextuality of statistics 

Even though the the individual outcomes in the EPRB scenario has to depend on the 
choice of the non-local angle the statistics is remarkable independent on such a choice. 
As was pointed out by Valentini [17, 20, 24], this non-contextuality of the statistics is a 
feature of the quantum equilibrium distribution Peg{X) and for a different distribution 
p(A) 7^ PeqW the statistics becomes contextual as well. We explore this now in more 
detail. 

Following Valentini [1,2,24], the transition set T"p" may be partitioned into two 
disjoint subsets 

rT"'(+,-) = {A G A\B{a,b,X) = +l,B{a',b,X) = -1} (8.34) 
rT'''(-,+) = {A e A|P(a,6,A) = -l,P(a',6,A) = +1} (8.35) 

For the equilibrium distribution Peq.{^) the probability for getting 5 = -|-1 is indepen- 
dent of the choice of angle at A. This immediately implies that the measures of the sets 
must be equal equal P(r«7«'(+, -)) = P(r'^'^°'(-, +)) where 

P(r«r'(+,-))= / , Peq.WdX 

P(T»r'(-,+))= / , PeqXX)dX. 

However, for a non-equilibrium distribution p{X) ^ peqX^) one might very well have 
P(r'^7"'(-F,-)) > and PiT""^"' {-,+)) = 0, for example. That implies conversely 
that the marginal statistics at B is sensitive to what measurement (a or a') is done at 
A. Thus it is possible to transmit signals faster than the speed of light. Clearly, the 

^Maudlin analysis involves photons rather than electrons so that the range of angles is [0, tt] rather 
than [0,27r]. 




Figure 4: The pictures illustrate a Stern-Gerlach apparatus in region B. The apparatus 
in region A (not in the picture) can be aligned either along a or a'. The solid lines refer 
to the outcome at B had the angle a been chosen and the dashed if instead a' had been 
chosen. The left picture illustrate the insensitivity of the marginal statistics in region 
B to the choice of angle at A that occurs for the quantum equilibrium distribution. The 
right picture illustrates that the marginal statistics at B is sensitive to changes of angle 
at A when the distribution is not the quantum equilibrium one. 

result is quite general and holds for a large class of hidden variable theories including 
deBroglie-Bohm theory [17]. However, as we have pointed out in section 2, there are 
non-trivial implicit assumptions made about the form of the outcome functions A and 
B. 

Fig. 4 illustrates the Stern-Gerlach apparatus in region B. The solid lines refer to 
the outcome if angle a is chosen at the distant Stern-Gerlach apparatus in region A 
(not in the picture) and the dashed line if instead a' had been chosen. The left picture 
illustrates the detailed balancing that occurs for the quantum equilibrium distribution 
Peg.- Because of the symmetric distribution PiT"-^"- (+,—)) = P{T°-*^"- (—,+)) there 
is no signal at the statistical level, only a 'swap'. The right picture depicts a non- 
equilibrium ensemble with P{T°-*^°- (+, — )) > and P{T"'^"' (— , +)) = for which the 
marginal statistics at B depends on the choice of angle at the spatially separated region 
A. 

9 Measurement ordering contextuality 

Any hidden variable theory capable of reproducing the quantum statistics must be 
contextual, i.e. there exists an observable triplet {A;B,C}, satisfying the commutation 
relations [A, B] = [.4, C] = and [B, C] ^ 0, such that the corresponding transition set 
is non-empty T^^^ 7^ 0. In this section we shall introduce a new form of contextuality: 
measurement ordering contextuality. 

Consider the scenario where we first measure the operator A and immediately record 
the outcome. Then after an arbitrary long time we decide to either measure B or C, 
perhaps by flipping a coin. The hidden variable theory has to produce an outcome for 
A before we have specified the context B or C. The decision of measuring B or C might 
reasonably be regarded as a 'free variable' [5, 6]. Thus, unless we are willing to consider 
conspiratorial or retro-causal scenarios, the outcome for the first measurement has to 
be independent on context B or CJ In contrast, if we measure B or C before measuring 



^This is, of course, also the case in the deBroghe-Bohm hidden variable theory. 
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A the outcome for A could very weh depend on the context. We therefore see that the 
transition set Tj^^/ could be empty or non-empty depending on measurement order. 

Note that we have assumed that the concept of 'time ordering' for measurements 
is operationally well-defined. In special relativity this is not the case for space-like 
separated measurements. In the following we shall therefore confine the discussion to 
measurements which are time-like separated. 

We now turn to the proof of measurement ordering contextuality for general hidden 
variable theories. Let ^^(A) and Ab{^) respectively be the outcomes for the operator 
A when B is measured before and after the outcome of A has been recorded. We can 
now define the following transition set: 

Ta,^,A = e A\bA{X) ^ Ab{X)} (9.36) 

A hidden variable theory is now said to be measurement ordering non-contextual if this 
transition set (9.36) is empty for all choices of commuting operator pairs {A,B). This 
means in particular that Ab{X) =bA{X) and Ac{X) =cA{X) for all A G A. Assuming 
that the choice of measuring either ;B or C is a free variable we also have Ab{X) = Ac{X) 
for all A G A. We can now establish the following chain of logical deductions: 

BAiX) = AsiX) = AciX) =cAiX) (9.37) 

Thus, we can conclude that ^^(A) =cA{X) for all A G A and for all operator triplets 
{A;B,C} satisfying satisfying the specified commutation relations. The theory is there- 
fore non-contextual according to the definition in section 3. Since no non-contextual 
theory can reproduce the statistics of quantum theory we have to give up measurement 
ordering non-contextuality. Hence, there exists a pair of commuting operators A and 
B such that the transition set T^ ^^ ^^ is non-empty.^ 

10 Summary and outlook 

By using the notion of transition sets we provided a clear graphical illustration of what 
violations of Bell inequalities quantify (fig. 3) as well as a direct logical contradiction 
between non-contextuality/locality in the EPRB gedanken experiment (4.16). We also 
introduced a new form of quantum contextuality, measurement ordering contextuality, 
and showed that (excluding retro-causal or conspiratorial theories) is a feature of any 
hidden variable theory. This generalizes yet another feature of deBroglie-Bohm the- 
ory. Interestingly the hidden variable theory due to van Praassen [25-27] where one 
assigns values only to maximal (i.e. non-degenerate) Hermitian operators^ seems to 
be ruled out since it is not measurement ordering contextual. More precisely, either 
it is a conspiratorial and/or a retro-causal model or it cannot reproduce the quantum 
statistics. 

As we have seen in this article the transition sets can be used to numerically quantify 
non-locality. Interestingly, the deBroglic-Bohm theory with von Neumann impulse 
measurements is much more non-local than required by the quantum statistics. In this 
sense the theory is too non-local. This will be the subject of a forthcoming paper. 

*Since the deBroglie-Bohm theory reproduces the quantum statistics and is neither retro-causal nor 
conspiratorial, it has to be measurement ordering contextual. In fact, this is the case as can be verified 
by explicit calculations for simple models. 

^Equivalently, one can view van Praassen's model as assigning values to all projection valued mea- 
sures, or equivalently to all bases of the Hilbert space in question. 
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A All Hardy bounds 

There are many combinations of signs that would lead to the contradiction (4.16). For 
each choice for which the product is negative (eight different ways) there will be a 



corresponding Hardy lower bound: 

= Pt +Pt +Pt +Pa Pi=Pi +P2 +P3 +Pt (1-38) 

a2=pt +pt +P3 +pt P2=Pi +P2 +Pt +P4 (1-39) 

a3=pt +P2 +P3 +Pt P3=Pi +Pt +P3 +P4 (1-40) 

a4=Pi +Pt +P3 +Pt P4=pt +P2 +P3 +P4 (1-41) 



In appendix B it is proved that at most one of the Hardy lower bounds (1.38)-(1.41) 
can be greater than zero. It is therefore useful to compute maxjai, ...,a4,f3i, ...,/?4}. 
This is readily done using the equality max{a, 6} = ^(a + b + \a — b\). In fact, the 
following formulas may easily be verified 



max{Q!i,«2} = pt +Pt + \pt - pH -"^ (1-42) 

max{/3i,/52} = Pi + P2 + \pt - Pt\ - (1-43) 

max{ai,Q;2,/3i,/32} = |p5^ - + - pjl - 1 (1-44) 

max{Q3,a4} = + P4 + - - 2 (1-45) 

max{/33,/34} = P3 + P4 + \pt - pt\ - (1-46) 

max{a3,a4,/33,/34} = \pt - p^l + \pt - pt\ - 'i- (1-47) 

If we compute the max of (1.44) and (1.47) we end up with 



max{ai,a2, /?2-} = ^{\Pi - P2 I + \pt - Ptl + \Pi - Ptl + 1^3 "^4 I 

+\\Pt-P2\ + \pt-pt\ - \pt-pt\ + \pt-P4\\) - 1 (1-48) 

which can be both positive and negative for appropriate choices of angles. Requiring 
locality max{ai,a2, /?2"-} < 0, yields a single unified Bell inequality^° 

\Pl -P2 I + \P3 -Pt\ + \Pl -ptl + \P3 -Pa\ + 

\\pt -P2\ + \pt -Pt\-\pt -Pt\-\pt -PaW < 2. (1.49) 

^"Using the definition of tlie correlation function c(a, 6) = —p, eq. (1.44) and (1.47) may readily 
be turned into the usual two Bell inequalities: \c{a,b) ± c{a,b')\ + \c{a',b) =F c{a',b')\ < 2. Since, for 
any statistical theory, at most one of the a's and /3's can be greater than zero, at most one of the two 
Bell inequalities can be violated. The single unified Bell inequality is violated only of some of the two 
usual inequalities is violated. 
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However, we shall be interested in obtaining a single unified lower bound which quan- 
tifies the violation of the unified Bell inequality (1.49). Since probabilities are always 
positive we can replace the lower bounds (1.44) and (1.47) with 

li\Pl-P2\ + \pt-P4\ -^ + \\Pl-P2\ + \pt-pt\ - l|) (1-50) 

and 

^{\pt -pii + \Pi -pti - 1 + iiP3 -f'l I + \Pi -pt\ - ^) (1-51) 

respectively. Since these two expressions are always positive and refer to disjoint regions 
in the hidden variable space A (outcomes are different) we can add them. This yields 
the single unified non-negative Hardy lower bound: 

P((7_) > ^{\p+-p-\ + \p+-p+\ + \p+-p+\ + \p+-p-\ (1.52) 

+ \\pt -P2 \ + \pt -Pt\ - l| + -P^l + \pt -Pa \ - l|) - l-(l-53) 

By the construction of P{o_) it is easily seen that the lower bound on P{a-) is half 
the amount of the violation of the unified Bell inequality (1.49). 

B Lemma 

Lemma; For any statistical theory at most one of the eight Hardy lower hounds can 
he greater than zero. 

Proof: 

First note that since pf + pf = 1 the sum of and (3i always equals —2. So, clearly, 
if CKj > then /3j < -2. 

Next we show that if > then aj,[3j < for {i ^ j). Since the proof of this claim 
is identical for all combinations of i,j it suffices to show it only for the case i = l,j = 2. 
Since ai = pj*^ + + pj^ + — 3 > and probabilities are never greater than one we 
have pJI^ + P4 > 1, or 1 — pg" — P4 < 0. Thus, 

a^=p++p++p-+p+-3=p++p+ +(1 _p+ _pj) _ 2 < 0. (2.54) 

<2 <0 

Also, because 

a2=pt +Pt +P3 +Pt -^ = Pi +P2+{^-pt -P4)-'^>-'^ (2-55) 

^ V ' ^ V ' 

>i >-i 

and aj + Pj = —2 then P2 <0. This concludes our proof. 
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